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Abstract not available for CNl 191646 
Abstract of corresponding document: W09639767 
A data transfer system is disclosed 
which includes a plurality of 
nodes coupled together by a ring 
bus transmitting at least a bit of a 
control channel in each of 
successive bus cycles. Nodes 
compete for access to the control 
channel according to the 
following method. First, an 
encoded preamble is generated, 
having a number of successive 
states, each state being one of a 
superior and an inferior state. 
Second, the control channel bit in 
a bus cycle is set to a superior 
state, representing a first state of 
the encoded preamble. Then, for 
each of succeeding bus cycles, a 
control channel bit is received. If 
the preceding control channel bit 
was set to an inferior state, and 
the state of the received control 
channel bit is a superior state, then 
the node drops out of contention 
for the control channel and for the 
remainder of the arbitration cycle 
sets the control channel bit to the 
state of the received control 
channel bit. If the received control 
channel bit is the same state as the 
last state of the encoded preamble, 
then the node acquires access to 
the control channel. Otherwise, 
the next state of the encoded 
preamble is determined, and the 
control channel bit is set to the 
next state of the encoded 
preamble. 
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Description of corresponding document W09639767 



A METHOD FOR ARBITRATING FOR ACCESS TO A 
CONTROL CHANNEL IN A DATA BUS SYSTEM 

The present invention relates ,0 data bus ^5;"™ ^tX^gnll processing systems, 

„ansfer system. ^^ZTZTZ T^Z ' 0^-^ hi'gh bandwidth bus 
process data at high data rates and require y exhibits 

ystems for data transfer. For «ampje dtg.tal v.deo ^Pf 
data rates of 4 ,0 8 Mbits per seco^d^ A ^^^y^^^r^Z^. for implementing 

:::i^::^::iryTcor^^^^ 



transfer. 



electronic equipment. 

in accordance with one aspect of the invention. ^^-^^^l^^^T^^TJ^^Z 

r rSLst a'C^dr s ^sy^^ch rbe^s. ^ 

:^rv.rdrL:resp^a,.ytheBBU^^^^^^^^^^^^ 

(TDM) bus with a total capacity of 88 Mb ts/sec. that j 

lansparently from a source node to a ~on node - '^^^^'^^'^ J^,,,, 

by serially transmitting nine-bit words from node to J ""'^e-bit words, with 

,s maintaLd among the nodes by transm.mng ^''"j;'^ j/J^*^^^^^^^ , 

the initial word of each bus cycle betng a bus '^^^^J'^^^l^Z^, ,een designed 

::iirr:=^^^^^ - -us system 

includes a CEBUS-compatible control channel. 

one bit of the bus cycle ^yn^^'-f " ;!tBlS"isltted » carry eight data 
CEBUS-compatible control ^^-fj^ ffp^^'^ t necessary capac.ty for any 
channels Which can be gron^a^^^^ capacity as long as the total number 

rh~s"e::,:nd the total assigned capacity is 8S Mbs or less. 

The CEBUS-compatible control bus included in the BBUS system has a message 



„ .hat .0. no. '^^j^:^^:^::::^,^^^^^ 

preassigned c«Bol channel slot "^^^^P^^^^'j^^^ 3, o,her devices simuLaneously. 
has the channel capabilLy .0 rece.ve „„,y one message a. a 

However,!, is envisioned *at*erece,vmgdevce^^^^P^ transmi..ing 

,i„e. Thus arbittation will be ^^I'^l^'J^^J, , „und robin fashion, one 
device. The receivmg "'"j";; s°abou. 32 by.es, all control channel 

— - ^" " 



conffol cycle time slot 



It occurs every 32 control device slots x 
This slo. is .he basic operating =y5«'"^>'"'^g .^jn^d below Thus a conttol 

32 message slo.s which is Wr°x.ma^ - P ^^^.^^ be 

chamiel message can be sent every 8 ms^Cbj ^^^^^ ^^^3,.,. 

sen. simultaneously.) This compares to about 

AS described above, the ^^^l-^Z:^^^^^^°^^y^^ (-"-''"^ 
CEBUS-compatible control Jiving device, and can cause 

::Se Illd ir:S m^Ce mX .anUsion. . control chann. ^ 
Sod which obviates these problems is desnable. 

. „f .he oresent invention, each node in such a data 
In accordance with another -P=ct o the Pr-e ^^^^^^^ f^^^^ „g 

transfer system competes for access to *e -^^^^^ ^ ^^^^^ „f ,„„„s,ve 

method. First, an encoded P"^""^ f^^'^ ^erior state. Second, the control 
states, each state being one of a s"P«'°^ ^ ^presenting a first state of fte 
char^el bi. in a bus cycle rs se. .0 a supeno s, ^P^^^^^ ^ ^^^^^ 

encoded preamble. Then, for - "f-""^^^^^^^^ „ „ferior state, and the state 
received. If the precedmg control chamelbrtw ^^^^^^^ 

of the received control channel b.t ,s l^^' ^^^^ ^f^, arbitration cycle sets 
contention for the control channel ^1^°' ^^^Zntro^ channel bit.If the final state 
control chamrel bit to the state "f.*^^;'^' ^^^in b^s cycle, and the recerved 
of the encoded preamble was — d^n Ae prec g^^^ ^^^^^^ ^^^^^^^^ 

control channel bit is the ^^me ^'^"J! "f^^^l Otherwise. *= nex. sm.e of the 
rrp=r: — a:drc::ro,channelbitisset.othenextstateof 

the encoded preamble. 

?.r,1rXu diagram of a data bus system according .0 pnncples of .he presen. 
?;;tis"; diagram r„us.ra.ing .he forma, of .he data transmitted around the rrng of 
Itl is" diagt' ;f a pnor art arrangement for .nterconnecting nodes ,n a nng 



Structure; 



Pi, 4 is a Moc. d-agram of a method of i„_«ing nodes in a ring s.™cu.re 
?;hta r:r« «L«ating operation of a da,a bus system in accordance w,* *e 



invention 



^ ^.t« hi,^ svstem according to principles of the present 
Fig. 1 is a block diagram of a data system a b^^^^ ^ ^^^^ 

invention. Five nodes, node A, node B, ^° ' i . Data is transferred 

interconnected by a bus with a rmg structure - , 
from one node to the next in the rmg m a format illustrated 

, H, , data words are represented ^^^^ Z^^^^ 
in a bus cycle. 

With a bi. rare clocK of .00 MHz (i.e. a period -]^;^^jZt:::ls:rZ 
,„„g. Thus, .he fandamenral bus cjc ;m ^-V^t- - 

:rCt:S a°:;S^^^^^^^^^^^^ ns or .0,,.,S. b.e.per 

sec. 

. ^. o 87 87R 787 88 Mbits/sec. The data words 

per 11 Mbs of capacity. 

Keferrmg to Pig. . the first nine-bit w^d of a bu cyc^^is a sync^^^^^^^^^^ 
word (SYNC). This is followed by a dam word car'^^ng ^ ^^^^^^^ 

This is followed by data words ^^^XTrZt^^^Lels is repeated for the 
CHS) This cycle of data words for the respective cn 
remaining 87 time slots in the bus cycle. 

^ „i„ be described in more derai. ^^'--^ ^j^;/ Te^lirJa^ ^ 
allocated to the CEBUS-compafble -"'-^ ^™^':rh?ron,rol channel throughput 
maximum data rate slight y ^^er *^^^^^^^^^ „ CEBUS 

'^SrCD^**ar rleth" a:bitrate for access ,0 the bus by the dev.ces 

coupled to the CEBUS. 



^^^c a rine structure. Each node in Fig. 
a prior a« .ran.e^en. ^ L helo^ of each node, and an output 

3 includes an input connector, ">'^«^""' ™ A first cable is connected 

connector, illustrated on the 'r^/f^ltpu. connector of node B In a sirnrlar 
between the output connector of node A to tn P g and the input 

nranner. a cable are connected ~ ^ jtl^he output connector of a node 
connector of node C (not shown), '» ^Is. node illustrated in Fig. 3 is 

^e^r c:z::-:: i-^r— - - — - 

E to the input connector of node A. 

TO avoid the need to »a.e the final lin. in ^^Xttm^erd":^!!*^ 

with the first node, data rn the ^^^'y^^^f^^^/Har tle for the reverse path. 

path. Alternatively a set o^^^^^^^^ Z':^^,,,,,., reverse and forward paths 

The latter approach is preferred because uni 

reduces the available capacity by half. 

P,, . is a bloc. d,a.ra. of a nrethod ^ ^Z:a!::tX:2ZX 

rer:crra=h^su^ins.^^^^^ 

from the output connector of the final ^ ^^^^ p^g. 4, ^he BBUS cable of 

When the reverse path wires - -eluded m he cabl^ - J^^^^^.^^ ^ 

the illustrated embodiment requires -g^'^fj'^ ^3 ,,,„ected to the port, 
ground/shield is included and a pm to indicate that 
This pin is v^red to the ground/shield. 

of the circuitry in a node necessary for connecting a node 
Fig. 5 is a block diagram of the circuitry _ ^^^^^^^^^ ^^^^.^^^ ^ ^^^^^ 

with the input and o^^^^f^^^^ l , ^^.g 10, and receives the wires 

from a precedmg node. ^^^^ ^^ble is t ^^.^ ^^^^^ ^^^^^ ^^^^^ 

making up the forward path from he preced ng no ^^^.^.^^^ ^^^^^.^^^ 

up the reverse path from the final node to ^e^first ^^^^^ .^^ 

above, one pin on the plug is coupled source ° ^^^^^^^ 
The data and clock wires from the forward path at f^^^ „f .^e first 

to a first input terminal of a first ^^^^^^^ serial-to-parallel shift 

switch circuit 30 is coupled an mput termina^ o^^^^^^ P ^^.^.^^^.^^ 
register 40, and an output termmal of the input register 
circuitry in the node (not shown), of a known design. 

The utilization circuitry (not sho^ oft. no. ^^^^^^^ JtT:^ 
of an output parallel-to-senal shift register 5 

register 50 is coupled to a first ^''^"^Zm^.^.o^or 70 receives a cable 

input terminal of ab^^ in a plug 90. The plug 90 also 

from the next succeeding node. Th^ ^ ^^^^ ^^^^^^^^ „i 



tt,e cutpu. register 50 is coupled .o the forward path through the output connector 70 

and the plug 90. 

The reverse path wires are rece.ved a. piug '0 and supplied to t^^ .C.—tf 
to L reverse path through the input connector 20 and the plug 10. 

r Tr?hf pr o? rc=.: r 
t.To. L the on the output —j^j^^:- 

grounded wire illustrated on the plug 90 '^^^^^^tt l^^tS^^^lO. and pulled 
will be pulled high in me tnput connector 20 and the -tput ^ 

terminals of the first and second switches, 30 and 60. 

^"-r;trg:-:c:i;?n^,^ 

:itrc:rp:i .o th. ^-p; — -^^^^^^ r r o^ 

from the appropriate connector (20 to the inpu g ^^^^ 

iChrw-r jrr :i:=^^^ — - - ^ 

cable connected to its output connector 70. 

THe crcui. SO --^^rt ^luH^^^^^^^^^^^ 

device is also designated the bus master. 

:=det"™— t..tcond..ionsthe«^^^^^^^^^ 

:rrp":.h*rtXut conn.ctor.20. -vices in me ^idd.^^^^^^^^^ 

cables connected to both the input -"7"°' 2°;^^^^^^^^^ 30 to couple the 

logic circuit 80 detects this arrangement. It \ ^..i^,,, 40. The 

wfres front the forward path at the tnput ^^'^^ I XoXu^ connector 
output register 50 is coupled to ™/« f ^^^"^^^ ,^,erse path at 



+^ tViP reverse Path wires and they are simply 
Xtfcontrcllfng operation of the node .o determine port connecvny. 

theToric rlTs ?„d Ceen ,he output connector 70 and the logic circuit 80. 

and the logic circuix ou, cuiu u on mH^rate the oresence or absence 

and will supply logic signals to the logic circuit 80 to ^^^^^ff ^^^^"'"^^ connector 

connector which may be desirable in consumer electromcs systems. 

1 ■ tT^o RUTT<; i<5 similar to that used for CEBUS. The 
The control channel protocol m the BBUS is similar lo 



detail below. 



BBUS synchronization is addressed in the following manner. A problem with a daisy 
r rSg L connected V. .Uin. .^^^^ node 

become the undisputed master of the ring communication. This is accompl shea Dy 

initiate the following operations (described in more detail below). 

1) Word sync 

2) Cycle sync 

3) Node numbering 

4) Delay compensation. 

forma, of data words in the BBUS i. as f^:Zt::Tji::'::^:: 's 

"utfhift register 50, (as indicated in phantom in Fig. 5) and then transmttted to 

the next node. 

one hit of the word, e.g.. the most significant bit. is a linlc level control bit. An 

example of the control bit definition is: 
1 = Sync information 
0 = Payload. 

For example, refer to Fig. 2. The synchronization word (SYNC) inserted mto the data 



, • • f ^..v, Kn« rvcle indicated by the thick rectangle, includes 
To* 0 bit as .ndicated in the bi. expansion below the data stream representatton. 
initially applied to the ^y^'^^f^^'^^^Z lnZ Zl sync code by examining 

r::;!^^;:::^^^^^^^- - ^ - un.ii *e 

Its input regisxer ^ description below is based on the word sync code 

or more code words. When the word sync code has been detectea, wor y 



achieved. 



nelays in such a ttng of nodes ntay be a '^J^^ "l^s" t:;: 
a .esul, of b,.s greatet than that 

adjust the timing of subsequent words. 

™: w d dlys a, each node. ITte 19-bit input shift register 40 of 
ThC-mLtr nod'e can be used to provide additional word delays as needed, tn a 
manner to be described in more detail below. 

. iiTw.^ „ I, .. -,...1 «, i. i.,.. *.« ...» •• 



In the case that the internal clock is faster than the input clock, the data input ttme 
cvcTe a defined by the internal clock is extended an ex«-a clock cycle, whtl. the utput 
dl i big shifted into the input shift register 40. The above has the cuntulat.ve 
effect of slowing the ring to the speed of the slowest node mternal clock. 

Bus cycle counters within each node are synchronized by resetting all the cycle 
!o4ter when a cycle sync word (described below) is read into a node at the end of 
Ae^muttcle Thus, each node goes through the same states as the previous node 
^layTd by one received word time plus cable propagation delay. The ttm.ng state of 
el h node ex ept the master node, is synchronized by the receipt of l^e cycle sync 
wo'd . c mpensate for the delay. For example, if the total «ble length ,s Itm.ted to 
10 meters then the total delay through the cable ,s on the order of 50 ns or five clock 
ycTes for a 100 MHz clock. Thus, less than one word is stored in the cable. The cable 
en^ may be significantly longer when the return path is tncluded, and the added 
lenS; must be considered when designing a cable driver.Also, each node has a 
potential additional delay which is less than one clock cycle. 

The basic bus cycle described above, and illustrated in Fig. 2, is 88 nine-bit words or 
88 X 9 - 792 clock cycles, in duration. The channel counter may be designed such that 

f any daL channel needs more than 1 Mbs capacity, additional slots w,thm the bas^c 

battel data counter may be assigned in such a manner as 

accomphsh this when multiple nodes use arbitrary size data channels the capacity 
altoltn task is assigned to the application level, and the application level ,s given 
the task of allocating time slots for each data channel. 

Alternatively, an approach that reduces application overhead is to 
channels of 11 Mbs capacity each to ensure jitter of less than l.LLs channel, as is 
muZ d L Fig. 2. These 8 major channels may now be simply assigned and th 
cta^e counter will be designed to spread these 8 major channels among 88 channel 
triras 1 ustrated in Fig. 2. Each of the 8 slots are independent of each other m 
de^LtU j~ can ^e independently assigned by each node (but only one 
node"e each of the 8 channels.) The control channel is separately assigned and 
has jitter of 8rs. 

In regard to node synchronization and node addressing, several features must be 
provided These features include word synchronization and bus cycle ^y-h-"'- 
Ch described above), message synchronization, node addressing and an indication 
t^a no dl is present in a data slot (all described below). To this end, several specia 
fyncLnizing and addressing words are provided and are identified by having a ogic 
TasTmos. significant bi, in the nine-bit data word. In the present embodiment, the 
system is limited to no more than 32 nodes. 

Thus, only 5 bits of a byte (e.g. bits 3 through 7 of a byte having bits designated 0 



source node address is implied by the time slot, ai g 



functions as shown in Table 1 . 
EMU 0.1 



<tb> 

<SEP> Bit 



zt:s^ts::'^.>t<^::^: « <sbp> o <sbp> o <sbp> o 

Xwll'^EPrr n. <SEP> , <SBP> . <SBP> , <SBP> . <SBP> , 

^;::x^::^> . <sbp> o <sbp> , <sbp> . <sbp> 

:.:> tsoU <SEP> AHoc <SBP> 1 <SEP> 0 <SBP> 0 <SEP> > <SBP> D <SEP> 

K.:: :z: iz:s..> . <sbp> o <sbp> . <sep> > <sbp> . <sep> x 

:r;r<l"> D:ir<SEP> > <SEP> O <SBP> , <SBP> O <SEP> X <SBP> X 

t^.;:t^:s'^TJ^^> o <sbp> O <SBP> D <SEP> O <SEP> D <SBP> D 
<SEP> D <SEP> D 



<tb> 



.a. was no. ava«a.,e fo. a panlCa. 

time slot. 

The second row in Table 1 shows the word synchronization code, described above. In 
this code bits 0 through 2 are equal to U 1 . 

• T«hl^ 1 shows an addressing code word for specifying a destination 
."d wKen *e CBBUS p.Cocol is used .0 se. up 



A Tr. ciirh a case the destination address is 



EIA IS-60. 



A. ..rn reserved for broadcast messages. The master node 
Further, node address code zero is reservea 1° ^j^^^ ^ ^^^ssage 

is node one. Thus, only 31 physical nodes ar ano^^^^^^^^^ ^^^^^ 

is broadcast, the sender assumes that it is received by 
acknowledgment, thus, reception is not certain. 

The fourth row in Table 1 shows a bus ^^-^^^^^ Z::::^^::: 
Fig. 2. In a bus cycle synchronization -rd J.^s 02 e^a Uo ^^^^^^^^ 
bit of the bus cycle synchromzation word carries a bit 

indicated by an X in ^^^^^^ 33 ^^,^^el counter = 0, 

Table 1, to indicate a t cje con^^t ^^^^^^^ ^^^^^^ ^^^^^^^ 

the control channel has a slot. If the node coun ^^^^ ^ ^^^^^ 

the master are zero, the master ^^^^^f ^ j;^^^,^ ^ 

synchronization word is ^fnoTd t cTe^^^^^^ reasonable time, the node 

a bus cycle synchronization word is not detected witm 

can assume the bus is broken. 

,„ one e— en. .He con^, channe, - -J^t^Ar^^^^^ 

initialization process. 

^«e. wo.a sync .s acco^pHshed as descnbed f^. *e -s., se^^^^^^^^^^^ 

_a niustrated in ^^V' CulL in the nl address bi. 

with node address bits (bits set to ouuui ^.^ ^^^^ 

represents the node address of *— ""^^-^^.^ „*=Jl„ber represented by 
Each node that receives the name f ^^ffj^^, sends the name 

flie node address bits, uses this number as -^^^f '';^ The 
command with its own node address in f ""j^^^^" ^^^^^^ , Has circulated 
master stops circulation of the cornmand -^^11';^^;;^^^^,^^^ „ore detail 

:::^XJ^:::tr::^z:::^:^y - - address .ts of the 

name word it receives by 2. 

Thus, the node address of each node matches the delay time slot of that node. 

f TM, 1 renresents a link level resource allocation request word. A 
21 ^ Z::J^:<^^- can be sent mstead of a control channel message 
by setting bits 0-2 equal to 001 . 

Each of bits 4 to 7 represents 2 adjacem data channels, e.g. bit 7 represents slots 0 and 



„f 99 Mbs- bit 6 represents slots 2 and 3, and so forth. It is 
1 for a total capacity of 22 Mbs, 0 7^ , ^ord be used for simple 

envisioned that the link level resource ^"-"^^e W^^^ such a node rec,uires 
nodes that have no capability to use f J^jf/^^^^ * „^ „,uest with one 
access to a bus ^>^^-^ " — in bits 4 to 7, instead 

°irdera=s XTU When ^-^^:^t:z^~z 

.Here is no other fairness rule or further ^^^Zsl^T.^rL^t 
having the channels zeroed, the request.ng node *e cham, ^ 
unavailable, the requesting channel '"^^^^if^ ^^Z^^^j::^ a long random 
channel is available, the process stops. envisioned for nodes which 

channel capability. 

f X M 1 ill„,trates a ring delay adjustment word, in which bits 0-2 
The seventh row of Table 1 illustrates a ring a y j ,i„ 

are equal to OU. In general, each node mus "'""H'^^^^'^,, I,,, ,taes. This 
To do this it mus, know the lengtii of *e f^y^l^^^^^ZZZocs.. The master 
„ust be determined by the master node during the <> 
node assumes the delay is at least the f ""'^'/J^ * „a„e command 

counts the nmnber of clock cycles required for * «mm o ^^^^ 
(described above). This count is then up to t^ nexun ^^^^^^ ^^^^ 

receiving node the delay appears to be zero. 

Thus, in general, each "O^e except the m..er »dea^^^^^^^^^^^^ 
master node sees the total delay of the '°°P " j„ L loop. If fewer 

eight word times, unless fewer than four J";^; ^ ^e,a times, 

th'an four nodes are connected, the ^= ^L'^^ ^s ^f 22^^"'^^^^^ The ring delay is 

f X Ki. 1 illustrates a payload data word. In a payload word, the most 
The last row of Table 1 illustrates a payio ^^^^ 
significant bit is a logic'O', and the remainder of the ei.ht 
transmitted from one node to another. 

H.t. from the ring (except as noted) during the initialization 
Nodes do not remove data trom tne ring i^ca p 



A Th^ hns cvcle sync command indicates the end of 
process, except for *emas«r nod. Th^^^^^^^^^^^ ^^^^ 3 

are initialization process. ^''^^ "ode removes ^^^^^^^^^ ^ 

capacity is not generally as great. 

, „ to consider ..e deia. oft^e ^f^::::^^ 
That is, the bus time slots should be ^ >"°*''^^ " „f ,i„g delay. Each 

multiplexing frequency. One approach ts '° , ^^rf, ^ ifs input 

node must have the ^^^^'^^^^^^ '^^^Zll Z ^^. ^ used to adjust the delay 

XsZt^rarroffr.Trrr^^^^^^^^^ 

delay which is a modulus of 8 word times. 

In either case, ring delay adjustmem occurs as follows. 

^fter the total word delay around the ring is -'^^^^1^^-^':;^ mastt 

-r:rheX^:^::?nrto=^^^ 
r;::stLrnirhC?"t:::^^s-- 

,n thts manner, that node introduces an extra word^elay in. *e loop.^d now has a 

delay of two words. This T^e b^eradded to the ring and its 

repeated until the correct number f ^„ also note that the 

word delay is modulo 8 (or modulo 4). One ^'"''^ ™ ^^^^^ the case of 

ring cable length should be limited to 'P^-^^^'^^l^Tsylr.. it is relatively 
cabling itself adding more than one ^-^Jf^^^ ^e bas^c system (see Fig. 2) 

rjt%';:i""r:rr,rrrBvrss .ots, one siot is used for . 

synchronization word containing a control channel bit. 

• , ^ o rFRTiq-comoatible control channel. As specified in 
llTu^rfta^r i-rr SIurr;Ll channe, provides for a ntaxtmum 
bandwidth of 10k bits per second, 
access to the control channel is arbitrated by 

during arbitration. 



J • t:--^ 9 the BBUS system includes a bus cycle 
A. described above and iUustrated » ^ *^ T/Js em every bus cycle. The 
of7.920 CCS. and one bus cycle ^>«hro™«'t °" «° , bit of 

control channel arbitration ""^^ot layer^a^^^^^^^ for a maximum data bit 

the cycle synchronization word. Th.s phys cal layer 

r orurK:::.orand ^.Aon .ayers a„d the 

S:::e^r;eCBBUSmay — 

CEBUS Media Dependent Sub-Layer may dc 

1 cnrl n are used to indicate a superior or 
In the discussion below, the b.t ^f^^^l^^'^^^^^l^^^^ , superior state signal .s 
infenor state signal in the cor.n> cha^^^^^^^ !Z ZZ.^^. infenor state signal .s a 
when this field is set to a logic 1 signal an^ .^uld be reversed, 

logic "0" signal. In an actual implementation, this correspon 

^„ltmle access protocol with contention detection 
The CEBUS carrier sense multiple access p ^^^^ 
(CSMA-CD) method of arbitration and^ c^^^^^^^^ ^^^^ ^^^^^ 

determine ^"^'^J^^^^^'^^ZIZ determined whether to initiate an arbitration for 
operation of the CbBUS It must ^^^^^^ ^^^^ techmques for 

access to the control chamiel. There ^'^J^^J .^ ^„ arbitration could be 

determining when to 

initiated whenever a node desires access lo 

M hp initiated whenever multiple nodes 

— ty Lrrr-o rf - — 

predetermined period of time. 

When an arbttration is ."S.ercd ea^ node d^^^^^^^^^^^ 

computes an eight-bit preamble. In a prete arbitration. This 

generated as a -^^m number m ea^^^^^^^^^^ -d . M^.^^^^^^^ ^^^^ ^^^^ ^^^^^ 
will permit access to the bus to be g^^"^^'^ Jf^/ ■ „f ^ach node. The preamble 

attempting to arbitrate for the control channel. 

^.A for transmission as an alternating sequence of 
The preamble and message ^'^^^ l^^^ly , state in the control bit of the 
superior and inferior states^A symbol '"^P«sen fl,,'ontrol bits of successive cycle 
cycle synchronization »ord, or serre of st tes m ^^e ^^^^^^^ ^^^^^^ 
synchronization words. The value oi y 



u„.U *e nex. .a,e «ansi,ion. The„ are four basic symbols: ,ogic ■O^. .ogicT, End of 
Field (EOF) and End of Packet (EOP). 

0.e. symbols, sue. as End of P— Held and Bn, of Symbol Held, are poss.le, 
but are not used in the exemplary system described below. 

One bus cycle(7.920,ups) equals one Unit Symbol Time (UST). 

Symbol encoding is as follows: 

1 UST= 1 

2 UST = 0 

3 UST = EOF 

either a superior or ^^^^f^ ^^^^ ^ — 

state signals. For example, a log.c 1 signa P ^presented by two 

signal T or a single infertor su e stgnal ^^^l^,^; ^te signals 'OO'. 
consecutive ^^"llf^^,l\:J::J^:Ly be represented by the control 

a^d ^''^°^^^2^\^l^\lZ:Z'^^^^ inferior state signals, representing a 
channel signals. OOlUUl, i.e. iwu .tct^ cianal renresenting a logic '1' signal, 

iogrc'O^ Signal, followed by a s,n»norst^^^^^^^^^^ 8^ 8 

followed by two consecutive inferior sKite P , j„ ^ ^j^u^, 

followed by a single superior s^^ s.^a . repr e^ing a o , 

manner, the same bits ,n the preamble M ti^e ex^^^ I ^^^^^ ^^^.^.^^^ 

the control channel signals; 110110. It is tne ame v 
which determines the symbol value. 

K„ rfe.erminine if control channel inactivity timing conditions 
Initial arbitration occurs by determming il co ^^^^^ 

are met. During control ^^['^^^^^Z fl^rJ^., ^erms folfow The 
c^^'V^— - «. ~.e rylhroni^aticn word that contains 

;h:CEBlS c^^o/ZneHnfo„.a.ion. A "Control Channel Cycle^. begins when a 
rde S"places a superior state in the CBF and erids w en a^ E^d Of 

the CBF during the first control channel cycle. 

This begins the control chamiel ^2:'^^^^'^'^ 
that compete for the connrol channel located "^^^^^^ tire the 



because they began arbitration on the succeeQing 

"s L CBF from node E once some node Kas in.ia.ed a Con.o, 
Bus Cycle. Othenvise it sets CBF to the infcnor state, 0. 

The arbitration rules ^EBUS control chamel, provided it has 

First, a node may compete for access to me g.^g ^^,5^ timing 

met all the control chamtel inactivity timing requirements 01 1^ 
Requirements shall begin from the las. observed superior state m the CBF. 

second, the CBF output from ^ -de must be^ superior s..^^ 
to the next node. 

. , c. TRF having an inferior state on the control channel and 
Third, if a node places a CBF having am synchronization 
receives back a CBF having a superior state m the next bus cy 
that node drops out of contention for the control channel. 

Fourth, if a node is (still) competing for the control c^^^^^^^^^ ^^J^:"^ ^ 
nuT: ^„tnHt Chased on the encoded random preamble) is a superior 
?haU sX C*BF .0 tie superior state, even if it receives a superior state. 

V <■ , „H, m successMly complete transmission of its encoded preamble 
The rules for changing the CBF are as follows. 

First the first node to assert a superior state signal during the bus cycle after the 
inactivity timing requirements are me. is the write node. 

second, .he CBF value may no. be changed from .he superior state except by .he 

write node. 

^i.^ rnv frnm an inferior state to superior 
Third, all competing nodes may change the CBF from an 



state. 



^ A. the v^ite node may be inherited by any node that 
Fourth, the designation of a node as the .^^^^ J^^^^ ^ J ^ ^^^^ .^,^^^^y is not the 

r btd o:L"d preamble, that node becomes the write node. 

Fifth, the write node status is lost by the node previously designated as the write node 



1 



• = , PRF other than the one it asserted on the control channel 
access to the control channel. 

h,ti,r understood by referring to an example of 
The described operation may be better »"^='^<?° p. ^ arbitration 

arbitration operation that is shown rn flowchart 'J. = ^ ',,,,3 „ ,he 

begins a, step 600. Step 605 dete,™.nes «h=.her a node ,o„te i ^^^^ 
control channel, e.g.. if the node has a °' °f ff^.^^^^^,., ^..p^ 660 and 665 
contending for control — -^f;^ ^'^.^^^^^^ Li, the end of 

which pass each received CBF state <-^°''f g^S). step 665 is 

arbitration. When arbitration is complete { ^ES re uW a p ^^^^ ^^^^ 

followed by steps 635 at which arbitration ends and step 640 at 
" for access and wins arbitration accesses the control channel. 

Por a node that is contending for access to " 
step 6,0 -hich^P— is^^^^^^^^^ :^::Zor stfte becomes a 
the control channel and that receives a v. superior state 

:^^:::r„:j::s"Xth..^^^^^^^ 

CBF is a superior state. If so ( YES result at s p 

CBF to the superior state, i.e.. ^oAer ^'''TZl^^Lmcr.img for access to 

625 is followed by step 660 a. wtach the present node eea.es « 

Ure control channel and. as described f^J^; that the 

i.e.. passes CBF vaiues '^""^"^.^^X^^uiun^nZ execution of step 630 after 
present node continues to be a write node 1" ^^^^^ ,1,^ ,^3, 3,^,e of 

step 625. Step 630 determines whether the ^BF stat^, bo 

,e preambie and the SL^its^-mbie and. therefore, 

:rr: r r:::™ reLt ."step 630. « by s.. 633^^^^^^^ 

650 is executed. At step 650, the next preamble state and by the 

CBF state produced by the node - — ^^^^^^^^^ J^uowed by step 620 at 
rules set forth above for changing the CBF state, btep o:.u 
which the next CBF state is received. 

available for arbitration, e.g. 

meaning that there has been an absence of ^^'^-^^^-'^^ 

time period, the master node sets ^.^^^^^ ^no^^lc^ i^^^^s cou^rol 
synchronization word to an inferior state signal 0 . Any no 



oHanne, access begins to .rans.U i. encoded ^^^^^^^^l^^^ZsZ^^:""::: 

Which are not competing for access to m ^^^^ 
nodes) take note of the superior state 1 of J^^^rt^^^^ the next time when 
node, unchanged. Non-competmg nodes for the control 

control channel inactivity times are met before *ey can co P ^.^^ 

— rseti^oTrrottrr^^^^^^^^^ 

pass the CBF sent to tnem lo ^^.^ ^^^^^ ^^^^ ^^^^^ 

^Xr^:^ -nl :od:: . desc:.ed . .o.e de.« .,o.. 

I„ .,e case where .wo or n,c„ nodes are competing fc,r ^^^^^^'^^^ ^^^l^ Z 
node^.U^.n . rransn.^^^^^ r^i^lZr^^..^r^., - 

= rcar^Uc. ^-j^T^t::t::::^^^z 

state signal, represented by a 1, thus CBh(l) subsequent arbitrating 

rdr:^;^rcore"a:^"=^^ 

completes the loop (i.e. longer compete for access to 

non-competing nodes pass the CBF as receivea anu 
the control channel during this CC cycle. 

.he second hus c.c.e -^^^^ r:;^:::.^:^ 
Z'^'^ — ^nrL: node and wrUe node which desires 

such a node ,s caiied a ,a.e nod. p,ev.L write 

:Lrr:aLrSK2) = Jo,.,., .^ou^h the nng unti, it reaches the write 

CB%u:"o":^ rfu: witcBla;-- - « on .he ne. state oHts 
Soded pre!mWe. If *e nex. s«te in the encoded preamble of the wr..e node .s a 
superior state, then the write node sets CBF(2) - 1 . 

u .,, 1, „H if the next state of the encoded preamble is an inferior state, then 
Ontheo*er hand .f me n X, state o ^^^^^^^ ,^ 

the write node sets CBF(2) J^^J f^^h above govern whether a 

transmit *eir own encoded P'eamfl^S- 
subsequent node may change the state of the CBF(2). 

,f .be wri.e node maintains .he s»e °f 

+ f^^v. \rx the rules above, each succeeding compexmg nu^a^ 
Stfof tcnctderpiambie: ,f the nex. state of its encoded preamble .s the 



oo^c rnvm = \ and remains in contention for access 

unchanged. 

. 4. tv.^ ruFO^ to an inferior state, i.e. CBF(2) = 0, 
If the write node changes the state of the CBFe) o an 

then subsequent nodes may assert -/"I^"" f ^^J^^equen node is a superior state 
= , . ,f the next state in *-ncoded ^^^^^^^ node inherits the wnte 

1 , then that node transmitsCBF(2) 1 • wnen mib , cubseauent node is an 

node status. If the next state of for access 

inferior state, then that node passes CBF(2) U, ana rem 
to the control channel. 

,„ the third bus cycle in the arbitration cycle, the master receives CBF(2, - 0 and sets 

rfprr- 1 "r.:::' Ide^ -tanaT— to .ha. described above for contending 
CBF(j) - 1- A late noae, a ,,veamble and can then set the CBF(3) 

nodes, determines the next state of its -^^^^fr all" to the control channel, all 
-n or CBFfS^ = 1 or be dropped from contention tor access lo u 
; a:ccrln:e »i.h the ru ^described above. Ws occurs for all late nodes. 

^uc^rnvn^ Tf the write node had previously set 

::»:xr:r: :f ra7itr :yt^'.r.hr- node had .evious. 

*° „ J ■ „ A, mrm - O then the write node is still the write node, is 
r,trfr ac ess f * co;.*i chattel, and can change the value of 
Still m contention for access to xne previously set 

CBF(3) to the next state of its encoded preamble. If the wnte noae p 

the CBF(2) = 0, but received the contention for 

passes the received CBF unchanged to the next node. 

- o.era.ion s^roS^^^^^^^^^ 
rr^rerXSLS^ordropsoutof — ^ 

the preamble has — is thrL consecuuve 
the states of an end-of-field symbol, w , „ceive us 

superior or inferior state signals. The firs.^^^^^^^ ^^^.^^^^.^^ 

encoded preamble followed by the cycle synchronization words, 

may begin to .ransmi. its message m Ae CBF ot .he bus eye 

TO summarize the preceding descriprron, a, the end of the preamble and end of field 



symbol the node that remains designated as the write node has successfully arbitra ed 
or access to the node. The write node status is inherited by any node that changes the 
CBv ZL l inferior to a superior state. The write node status is lost wljen the write 
node receives back a CBF different than the one it placed on the control channel. 

Five examples of control bit field values follow Each example is illustrated in a table. 
Each node is represented by a column in the table. The second row m the table show 
The randomly generated preambles for the nodes contending for access to the control 
charnel. tZ fhird row in the table shows the preambles encoded accordmg to th 
rules given above. As described above, the first state for encoding the preambles is the 
superfor state. The remaining rows show the states of the CBF as it is produced by 
each node in succeeding bus cycles. The fourth row is the zeroeth cycle and represents 
the last cycle of control channel inactivity before an arbitration cycle is initiated. 

In example 1, node A is the master node, node D initiates the arbitration cycle, and 
node B Ts a lite node competing with node D for access to the control chamiel. The 
master node node A, maintains an inferior state 0 in the CBF in the time period 
receding the arbitration cycle, as illustrated in cycle 0, and the first portion of bus 
bus cycle 1, node D initiates the arbitration cycle by asserting a superior 
sLte in'the CBF Is the first state of its encoded preamble. Node E and node A are not 
competing nodes, and pass this signal to node B in bus cycle 2. 

Node B is a late node, and passes the superior state to node C. Node C is also not a 
competing node, and passes the superior state back to node D. 

Node D, when it receives back the CBF(2), in cycle 2, changes it toCBF( 2) 0, 

representing the next state in its encoded preamble. 

EMI22.1 



<tb> 



<SEP> Cycles <SEP> Node <SEP> Node <SEP> Node <SEP> Node <SEP> Node 

<tb> <SEP> A <SEP> B <SEP> C <SEP> D <SEP> E 

<tb> Preamble <SEP> 10101101 <SEP> 10001111 

<tb> <SEP> Value „ , „ 

<tb> <SEP> Encoded <SEP> .110010010110 <SEP> 10011001010 

<tb> Preamble ^ 
<tb> <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 
<tb> <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 
<tb> <SEP> 2 <SEP> 1 •<SEP> 1 <SEP> 1 <SEP> 0 <SEP> 0 
<tb> <SEP> 3 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 
<tb> <SEP> 4 <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 
<tb> <SEP> 5 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 
<tb> <SEP> 6 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 



^ti.> <9FP> 7 <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 

<tb> <SEP> 9 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 

<SEP> 10 <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 
r ^cpp> 1 <SFP> O <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 

< ?<SEP> l <SEP> <SEP> l <SEP> l <SEP> 1 <SEP> 

<1^> <s1p> 13 <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 
<tb> <SEP> 14<SEP>0 
<tb> 

S passed to node B m cycle 3 by nodes E and A. Node B receives aO in cycle 3, 
but changes it to a 1, as the next state of its encoded preamble. 

Node B now becomes the write node. The 1 is passed by node C to node D. 

symbol, and acquires access to the control channel. 
EMI23.1 

<.b> <SEP> Cycles <SEP> Node <SEP> Node <SEP> Node <SEP> Node <SEP> 

<tbt<SEP> A<SEP> B <SEP> C <SEP> D <SEP> E 

<tb> Preamble <SEP> 1000nn<SEP> 01010110 

<rb><sS> Encoded <SEP> 10011001010 <SEP> IIOIIOIICIOO 

<tb> Preamble ot-t^^ a 

<tb> <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 
<tb> <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 
<tb> <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1 

<s1p> 3 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 
<tb> <SEP> 4 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

< b> <SEP> 5 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 
:;^> <s1p> 6 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 
<tb> <SEP> 7 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 
<tb> <SEP> 8 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 

< b> <SEP> 9 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 

<t <s1p> 10 <SEP> 0 <SEP> O <SEP> <SEP> 0 <SEP> 0 <SEP> 
<tb> 

Example 2 . , u ^ 

In example 2, node D initiates an arbitration cycle by settmg 



™ch^g d. In cycle 2. node D receives the CBF(2) = . from node C and change no 
CBF(2) = O as the next state in its encoded preamble. Node E recetves the CBF(2) O 
in cycle 2 However, the next state in node Fs encoded preamble .s 1 . Node 
E, ftelefore, sets CBF(2) = 1, and becomes the write node. In cycle 2. node D set the 
CBV(2) ■= 0, but in cycle 3, node D receives the CBF(3) - 1 . 

Node D therefore knows it has lost the arbitration, and drops out of contentiot. for 
Tcce s°o the control channel. At this pent, all nodes -^^^^^^ to th 

contention for access to the control chamiel. and pass the received CBF value to me 
nexrnode unchanged. Node E eventually transmits its complete encoded preamble 
and following cndof-field symbol, and acquires access to the control channel. 
EMI24.1 

<tb> <SEP> cycles <SEP> Node <SEP> Node <SEP> Node <SEP> Node <SEP> 

Node _ 

<tb> <SEP> A <SEP> B <SEP> C <SEP> D <SEP> E 

<tb> Preamble <SEP> 10001111 <SEP> 10110110 

<tb> <SEP> Encoded <SEP> 10011001010 <SEP> 10010110100 

<tb> Preamble ^.t^t^^ a 

<tb> <SEP> O <SEP> O <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 

<tb> <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 0 

<tb> <SEP> 3 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 

<tb> <SEP> i <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 5 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 

^tK> <qFP> 6 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 0 

<t <s1p> 7 <slp> 0 <SEP> 0 <SEP> 0 <SEP> ~ <SEP> <SEP> 0 <SEP> 0 

<tb> <SEP> 8 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 9 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 0 

<tb> <SEP> 10 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 11 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 0 

<tb> <SEP> 12 <SEP> 0 <SEP> 0 <SEP> 0 

<tb> 

"pL 3. node D tnitiates an arbitration cycle ,n cycle 1 by setting the CBF(l) » 
1 Node E is a contending node, and passes tv.^ 
CBFO - 1 to node A. Nodes A, B and C are non-contend,ng nodes wh.ch pass the 
Seived CBF values to the next node unchanged. In cycle 2, node D — ^B^^^^^^ 
. 1 The next state of the encoded preamble for node D ts 0, so node D sets CBF(2) 



O. Node E receives the CBF(2) - 0. 



The next state of node E's preamble is also 0, so node E remains m contention for 
access to the control channel, and sets CBF(2) = O. In cycle 3, the same occurs agam. 
In cycle 4, node D receives the CBF(4) = O. The next state of its encoded preamble is 
1, so node D sets CBF(4) = 1. Node 

E receives CBF(4) = 1 from node D. As in cycle 1, then next state of its preamble is 1, 
so node E remains in contention and sets CBF(4) = 1. In cycle 5 node D receives 
theCBF(S) = 1 The next state of its preamble is 1, so node D sets CBF(5) - 1 . Node b 
receives CBF(5) = 1. However, the next state of its preamble is 0. Node E, therefore 
drops out of contention for access to the control channel, and passes the received CBF 
to node A unchanged during the remainder of the arbitration cycle. Eventually node D 
successfully sends its encoded preamble followed by an end-offield symbol, and 
acquires access to the control channel. 
EMI25.1 



<tb> 

Cycles Node Node Node Node D Node 
AB CDE 

Preamble C 11110111 11110111 

Encoded 101011010 101011010 

Preamble 

000000 

1000 11 

2 1110 1 

3000 10 

4 1110 1 

5 0 0 0 11 

6 11111 

7 11100 

8 0 0 0 11 

<tb> <SEP> 10 <SEP> 0 <SEP> 0 <SEP> O <SEP> 1 <SEP> 
<tb> <SEP> 11 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 
<tb> <SEP> 12 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 
<tb> <SEP> 13 <SEP> 1 <SEP> I <SEP> 1 <SEP> 1 <SEP> <SEP> 0 
<tb> 

In example 4, both randomly generated preambles are the same. Node D initiates an 
arbitration cycle in cycle 1 by setting ^oT7/1^ - i it t Ptc 

CBF(l) = 1 Node E is a contending node and receives the CBFCl) - i. it, too, sets 
CBF(l) = 1 Nodes A, B and C are non-contending nodes which pass the received 



CBF to the next node unchanged. In cycle 2, node D receives the CBF(2) = 1 . The 
next state of its encoded preamble is 0, so it sets CBF(2) = 0. Node E receives the 
CBF(2) = O.The next state of its preamble is 0, so it remains in contention, and sets 
CBF(2) = 0. Because the encoded preambles are identical, this continues through 
cycle 9. In cycle 10, node D sets CBF(IO) = 1 as the first state of the end-of-field 
symbol, defined above. In a similar manner as in the first nine cycles, node E also is 
sending an end-of-field symbol and sets CBF(IO) = 1. This continues until cycle 13. 
At cycle 13, node D receives back the last state of the end-of-field symbol and 
acquires access to the control channel. 

Whether the first bit of the message is a logic '1' (which would be transmitted as a 
single 0) or logic '0' (which would be transmitted as two consecutive I's) the first state 
placed on the control channel is 0. Node E receives CBF(13) == 0, but it had 
transmitted CBF(12) = 1. It, therefore, drops firom contention, and node D acquires 
access to the control channel. 
EMI26.1 



<tb> 

<SEP> Cycles <SEP> Node <SEP> Node <SEP> Node <SEP> Node <SEP> Node 
<tb> <SEP> A <SEP> B <SEP> C <SEP> D <SEP> E 
<tb> Preamble <SEP> 11110111 <SEP> 11110111 <SEP> 
<tb> <SEP> Value 

<tb> <SEP> Encoded <SEP> 101011010 <SEP> 101011010 
<tb> Preamble 

<tb> <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 0 

<tb> <SEP> 1 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 2 <SEP> 1 <SEP> 1<SEP> 1 <SEP> 0 <SEP> 1 

<tb> <SEP> 3 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 0 <SEP> 

<tb> <SEP> 4 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1 

<tb> <SEP> 5 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 6 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 

<tb> <SEP> 7 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> - <SEP> <SEP> 0 

<tb> <SEP> 8 <SEP> 0 <SEP> 0 <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 9 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> <SEP> O <SEP> O <SEP> 

<tb> <SEP> 10 <SEP> O <SEP> O <SEP> 0 <SEP> 1 <SEP> 1 

<tb> <SEP> 1 1 <SEP> 1 <SEP> <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 

<tb> <SEP> 12 <SEP> 1 <SEP> <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 1 <SEP> 

<tb> <SEP> 13 <SEP> 1 <SEP> 1 <SEP> 0 

<tb> 

Example 5 

Example 5 is similar to example 4, except that node B is a late node. The preambles 
of both nodes B and D are identical. Node D initiates the arbitration cycle by setting 



CBF(l) = 1 in cycle 1. Nodes A, C and E are non-competing nodes, passing received 
CBF values to the next node unchanged. As with example 4, the encoded preambles 
of both nodes B and D are identical, and each remains in contention for access to the 
control channel through cycle 10. In cycle 10, node D begins to send an end-of-field 
symbol. In cycle 11, node B also begins to send an end-offield symbol. Again, both 
nodes remain in contention for access to the control channel through cycle 12. In 
cycle 13, node B receives 

CBF(13) = 1, which indicates successful transmission of its encoded preamble and a 
following end-of-field symbol. Node B, thus, acquires access to the control channel. 
As with example 4, node B begins transmission of its message by setting CBF(13) = 0. 
Node D receives 

CBF(13) = 0, and drops out of contention for access to the control channel. 
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CLAIMS 

1 . In a data transfer system including a plurality of nodes coupled together by a ring 
bus transmitting at least a bit of a control channel in each of successive bus cycles, a 
method for each node to arbitrate for access to the control channel during an 
arbitration cycle, comprising the steps of: 

generating an encoded preamble having a number of successive states, each state 
being one of a superior and an inferior state; 

setting the control channel bit in a bus cycle to a superior state, representing a first 
state of the encoded preamble; 
for each of succeeding bus cycles:: 
receiving a control channel bit; 

if the preceding control channel bit was set to an inferior state, and the state of the 
received control channel bit is a superior state, then dropping out of contention for the 
control channel and for the remainder of the arbitration cycle setting the control 
channel bit to the state of the received control charmel bit; 

if the preceding control channel bit was set to the last state of the encoded preamble, 
and is the same state as the received control channel bit, then acquiring access to the 
control channel; 

otherwise, determining the next state of the encoded preamble and setting the control 
channel bit to the next state of the encoded preamble. 

2. The method of claim 1 further comprising, before the generating step, the steps of: 
determining if the control channel is inactive; and 

initiating the arbitration cycle only if the control channel is inactive. 

3. The method of claim 1 further comprising, before the generating step, the steps of: 
determining if the node desired access to the control charmel; and 

for each of succeeding bus cycles: 

if the node does not desire access to the control channel, then, for the remainder of the 
arbitration cycle, setting the control channel bit to the state of the received control 
channel bit. 

4. The method of claim 1 wherein the step of generating an encoded preamble 
includes the steps of: 

generating a random number; 
encoding the random number; and 
encoding an end-of-field symbol; and 

appending the encoded random number and the encoded endof-field symbol to 
generate the encoded preamble. 



5. The method of claim 4 wherein the step of generating a random number comprises 
the step of generating the random number having eight successive bits, each being one 
of a logic T and a logic '0'. 

6. The method of claim 4 wherein the step of encoding the random number comprises 
the step of encoding successive bits in the random number into different numbers of 
successive same-state signals, in which a logic T is encoded into a single state signal, 
a logic '0' is encoded into two consecutive same-state signals, and the end-of-field 
symbol is encoded into three consecutive same-state signals. 
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CLAIMS 

1. In a data transfer system including a plurality of nodes coupled together by a ring 
bus transmitting at least a bit of a control channel in each of successive bus cycles, a 
method for each node to arbitrate for access to the control channel during an 
arbitration cycle, comprising the steps of: 

generating an encoded preamble having a number of successive states, each state 
being one of a superior and an inferior state; 

setting the control channel bit in a bus cycle to a superior state, representing a first 
state of the encoded preamble; 
for each of succeeding bus cycles:: 
receiving a control channel bit; 

if the preceding control channel bit was set to an inferior state, and the state of the 
received control channel bit is a superior state, then dropping out of contention for the 
control channel and for the remainder of the arbitration cycle setting the control 
channel bit to the state of the received control channel bit; 

if the preceding control channel bit was set to the last state of the encoded preamble, 
and is the same state as the received control channel bit, then acquiring access to the 
control channel; 

otherwise, determining the next state of the encoded preamble and setting the control 
channel bit to the next state of the encoded preamble. 

2. The method of claim 1 further comprising, before the generating step, the steps of: 
determining if the control channel is inactive; and 

initiating the arbitration cycle only if the control channel is inactive. 

3. The method of claim 1 further comprising, before the generating step, the steps of: 
determining if the node desired access to the control channel; and 

for each of succeeding bus cycles: 

if the node does not desire access to the control channel, then, for the remainder of the 
arbitration cycle, setting the control channel bit to the state of the received control 
channel bit. 

4. The method of claim 1 wherein the step of generating an encoded preamble 
includes the steps of: 

generating a random number; 
encoding the random number; and 
encoding an end-of-field symbol; and 

appending the encoded random number and the encoded endof-field symbol to 
generate the encoded preamble. 



5. The method of claim 4 wherein the step of generating a random number comprises 
the step of generating the random number having eight successive bits, each being one 
of a logic '1' and a logic '0'. 

6. The method of claim 4 wherein the step of encoding the random number comprises 
the step of encoding successive bits in the random number into different numbers of 
successive same-state signals, in which a logic '1' is encoded into a single state signal, 
a logic '0' is encoded into two consecutive same-state signals, and the end-of-field 
symbol is encoded into three consecutive same-state signals. 
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